یک نمایش زمانی پیوسته جدید براساس شبکه برای زمان بندی پردازش

پایان نامه
چکیده

این پایان نامه یک مساله زمان بندی کوتاه مدت ابزارهای گروهی چند هدفه براساس شبکه را نمایش می دهد. نمایش 1می شود که محدودیت های روش های زمان milp پیشنهاد شده منجر به فرمول های برنامه ریزی عدد صحیح آمیخته بندی موجود را نشان می دهد. روشهای مطرح شده برای حل این مساله به سه گروه روشهای دقیق مبتنی بر نمایشگسسته زمان، روشهای دقیق مبتنی بر نمایش پیوسته زمان و روش های ابتکاری تقسیم شده اند. از معایب اصلی روش برنامه ریزی خطی این است که، تعداد حالت هایی که باید بررسی شود، با افزایش ابعاد مساله به طور نمایی افزایش می یابد. به علاوه، این روش ها به دلیل وجود محدودیت ها و تابع هدف غیر خطی و مفروضات متعددی که برای شدنی بودن به آن ها نیاز دارند، ضعیف تلقی می شود. به همین دلیل ما الگوریتم ژنتیک را به عنوان یک روش ابتکاری برای حل این مساله معرفی می کنیم. بدین منظور ابتدا مساله را به فرم الگوریتم ژنتیک تبدیل کرده و سپس با اعمال توابع جدید ترکیبی و جهش بر روی آن، به یک جواب جدید می رسیم که از جواب قبلی بهتر است. با ادامه این روند، الگوریتم به یک جواب بهینه همگرا می شود. جواب بهینه این مساله در قالب یک نمودار زمان بندی، که در آن زمان انجام کار های مختلف در پردازش تعیین شده است، نشان داده می شود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک روش جدید برای طبقه‎بندی نانوساختارها براساس آنالیز سری زمانی و منطق فازی

Dispersion of nanoparticles in nanostructures is one of the most important indicators designed to verify the effectiveness of proposed methods in the synthesis of nanomaterials. In the recent years, various methods have been suggested for the synthesis of nanostructures in which the Scanning Electron Microscopy (SEM) has been used to show the quality of the nanomaterial. The SEM images of nanop...

متن کامل

برنامه ریزی تولید و زمان بندی عملیات: یک رویکرد جدید

این مقاله به معرفی چارچوب کلی و برخی ضمیمه های مهم یک سیستم جدید برای برنامه ریزی جریان مواد و زمان بندی عملیات با توجه به محدودیت های ظرفیت تولید می پردازد. توجیه توسعه رویکرد جدید، نارسایی های موجود در سیستم برنامه ریزی جریان مواد MRP به دلیل برخی پیش فرض های غیر واقعی آن می باشد. این سیستم با بهره گیری از یک مکانیزم برنامه ریز خودکار (الگوریتم ابداعی- ابتکاری) زمان های تدارک ساخت را با ملاحظ...

متن کامل

یک کران پایین جدید برای تابع توزیع زمان تکمیل شبکه های پرت احتمالی

در این مقاله روشی جدید برای ایجاد یک کران پایین روی تابع توزیع دقیق زمان تکمیل شبکه های پرت احتمالی ارائه می شود که مبتنی بر ساده سازی ساختار این گونه شبکه ها است. مکانیزم طراحی شده با بهر ه گیری از مضاعف سازی برداری، ساختار شبکه را ساده می کند، به نحوی که تابع توزیع شبکه با استفاده انحصاری از دو عامل ضرب و پیچش قابل محاسبه باشد. نحوه انتخاب بردارهای قابل مضاعف سازی در روش جدید با روش مضاعف ساز...

متن کامل

برنامه ریزی تولید و زمان بندی عملیات: یک رویکرد جدید

این مقاله به معرفی چارچوب کلی و برخی ضمیمه های مهم یک سیستم جدید برای برنامه ریزی جریان مواد و زمان بندی عملیات با توجه به محدودیت های ظرفیت تولید می پردازد. توجیه توسعه رویکرد جدید، نارسایی های موجود در سیستم برنامه ریزی جریان مواد mrp به دلیل برخی پیش فرض های غیر واقعی آن می باشد. این سیستم با بهره گیری از یک مکانیزم برنامه ریز خودکار (الگوریتم ابداعی- ابتکاری) زمان های تدارک ساخت را با ملاحظ...

متن کامل

روشی مستقل از شبکه بندی برای حل یک مسئله منبع گرمایی وابسته به زمان معکوس

مسائل منبع گرمایی معکوس  یک بعدی،  نقش مهمی  در بسیاری از شاخه های علوم و تکنولوژی دارد.  هدف از این مقاله، حل این دسته از مسائل با استفاده از روش تکرار تغییراتی است. این  روش نیاز به گسسته سازی دامنه، بر خلاف روش های متداول مانند روش تفاضلات متناهی، روش عناصر کرانه ای یا روش های دیگر ندارد. با به کارگیری این روش،  تقریبی پایدار برای منبع گرمایی مجهول در یک معاله گرمایی معکوس از یک شرط فوق اضاف...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده علوم ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023